package hot100;

//class TreeNode {
//    int val;
//    TreeNode left;
//    TreeNode right;
//    TreeNode() {}
//    TreeNode(int val) { this.val = val; }
//    TreeNode(int val, TreeNode left, TreeNode right) {
//        this.val = val;
//        this.left = left;
//        this.right = right;
//    }
//}

public class t42 {
    //中序遍历，每次选择最中间的节点作为根节点
//    public TreeNode sortedArrayToBST(int[] nums) {
//        return build(nums, 0, nums.length - 1);
//    }
//
//    private TreeNode build(int[] nums, int left, int right) {
//        if (left > right) return null;
//
//        int mid = (left + right) / 2;
//
//        TreeNode root = new TreeNode(nums[mid]);
//        root.left = build(nums, left, mid - 1);
//        root.right = build(nums, mid + 1, right);
//        return root;
//    }

}

